---
categories: Geometry
---

## Problems
- [Line Segment Intersection](https://open.kattis.com/problems/segmentintersection)
- [Detour Buster](https://web.archive.org/web/20210127145520/https://icpcarchive.ecs.baylor.edu/external/56/5690.pdf)
- [Simple Polygon](http://codeforces.com/gym/100486)

## See also
- [Sweep line]()

## External links
- [Plane-sweep: A general-purpose algorithm for two-dimensional problems illustrated using line segment intersection](http://www.jn.inf.ethz.ch/education/script/P6_C25.pdf)
- [Intersection of a Set of Segments](http://geomalgorithms.com/a09-_intersect-3.html)